: مشخصه های جبری گراف های به طور یکتا رنگ پذیر راسی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد
- نویسنده دانیال یعقوبی
- استاد راهنما کاظم خشیارمنش فاطمه محمدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
هدف از این پایان نامه این است که با استفاده از پایه های گروبنر شرایطی را بیان کنیم که یک گراف به طور منحصربه فرد –رنگ پذیر بوده و همچنین تعیین این که چه موقع یک گراف 3-رنگ پذیر با مثلث می باشد. در این پایان نامه رنگ پذیری ایده آلها را مورد بررسی قرار داده و همچنین نشان می دهیم که –رنگ پذیری گراف معادل با این است که برای هر ایده آل
منابع مشابه
گراف های یکتا رنگ پذیر کلی
چ ?ده رن آم?زی حدس درست و .م پرداز?م آن خصوص?ات و رن پذ?رکل ? تا گرافهای بررس به رساله ا?ن در (dazheb erutcejnoc) بهزاد حدس به که حدس ا?ن .م کن?م اثبات -بخش k گرافهای برای را کل کن?د فرض که ا?نترت?ب به م کند؛ معرف گراف ? کل رن عدد برای را با?? کران است، مشهور ن?ز .( است گراف ب?ش?نهی درجهی ? ) ??? ? ? + ? دار?م بنابرا?ن آن، کل عددرن ??? و باشد گراف ? g م کن?م: بررس را ز?ر حدس دو همچن?ن ? ...
15 صفحه اولمشخص سازی جبری گراف های یکتاk-رنگ پذیر
همچنین با استفاده از نتیجه های به دست آمده الگوریتم هایی برای امتحان یکتایی رنگ پذیری ارائه داده شد. به عنوان یک کاربرد، مثال نقضی را برای حدس ژو، مربوط به 3-رنگ پذیری یکتای گراف های بدون مثلث بررسی می کنیم ایده ی اصلی این پایان نامه از مقاله c. hillar, t. windfeldt, it algebraic characterization of uniquely vertex colorable graphs, j. combin. theory ser. b 98 (2008) 400...
15 صفحه اولمباحثی روی حلقه های به طور یکتا تمیز
در این پایان نامه ابتدا حلقه های به طور یکتا تمیز را معرفی می کنیم سپس به ارتباط این حلقه با حلقه های تبادلی می پردازیم هم چنین رابطه میان حلقه هاب به طور یکتا تمیز و عناصر خودتوان مرکزی را مرود مطالعه قرار می دهیم. سپس حلقه های به طور یکتا پوچ تمیز معرفی و قضایایی برای درک بهتر این حلقه ها و قضایایی در مورد ارتباط این حلقه ها با حلقه های به طور یکتا تمیز ارایه می دهیم و مشاهده می کنیم حلقه های...
15 صفحه اولگراف های جبری جامع روی حلقه های تعویض پذیر
بررسی گراف های جامع و شمارنده صفر با گوناهای صفر و یک
15 صفحه اولکلیدی برای برنامه ریزی به طور عام و سیستم های اطلاعاتی به طور خاص
در مورد برنامه ریزی کتب و مقالات متعددی به رشته تحریر در آمده اند ولی آنچه در این نوشتار ارائه می شود فرمول ساده ای است که به آسانی در ذهن جای می گیرد و در هنگام نیاز، کاربرد عملی می یابد. برای تفهیم آسانتر موضوع نیز مثالی از برنامه ریزی سیستم های اطلاعاتی ارائه شده که در آن از مراحل پیشنهادی در مقاله تبعیت گردیده است. چندی پیش در مقاله ای خواندم که معاون یک بانک بزرگ بین المللی تابلویی حاوی چ...
متن کاملروش های بهینه سازی در حل مسئله رنگ آمیزی راسی گراف
مسئله رنگ آمیزی راسی گراف یکی از شناخته شده ترین مسائل در نظریه گراف و بهینه سازی ترکیبیاتی است. هدف این مسئله تعیین عدد رنگی گراف یعنی حداقل تعداد رنگ برای رنگ آمیزی راسی گراف و هم چنین پیدا کردن یک رنگ آمیزی برای گراف با استفاده از این تعداد رنگ است به طوری که رئوس مجاور رنگ یکسان نداشته باشند. مسئله رنگ آمیزی راسی گراف جز مسائل np-سخت است. از این رو روش های فراوانی برای حل آن ارائه شده است...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023